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Abstract 



We obtain some simple relations between decomposition numbers of quantized Schur 
algebras at an nth root of unity (over a field of characteristic 0). These relations im- 
f~| ' ply that every decomposition number for such an algebra occurs as a decomposition 

m^ \ number for some Hecke algebra of type A. We prove similar relations between coef- 

ficients of the canonical basis of the g-deformed Fock space representation of Uq{sln) 
introduced in Ig^l- It follows that these coefficients can all be expressed in terms of 
those of the global crystal basis of the irreducible sub-representation generated by the 
vacuum vector. 

As a consequence, using works of Ariki and Varagnolo-Vasserot, it is possible to 
f-^ I give a new proof of Lusztig's character formula for the simple Uy{slr)-'nio(hi\es at roots 

^^ ' of unity, which does not involve representations of sir of negative level. 

(N 
O 
2^ ■ 1 Introduction 

It is well known that the p-modular decomposition numbers for the symmetric groups are 
C^ ■ equal to certain composition multiplicities of the Weyl modules of the general linear groups 

C ' over an algebraically closed field of characteristic p (see e.g. jl2|, p. 341, |15], p. 317). This 



follows from the properties of the Schur functor from representations of the general linear 
groups to representations of the symmetric groups. In other words, every decomposition 
number for a symmetric group &m occurs as a decomposition number for the associated 
5^ I Schur algebra Sm- 

More recently Erdmann [^ has obtained a kind of converse result, namely that the 
decomposition matrix of Sm is a sub-matrix of the decomposition matrix of the symmetric 
group &m' of rank m' = pm + {p — 1) (^ ) • '^^^ proof uses the Frobenius map of the general 
linear group and the theory of tilting modules. 

The first of these results has a quantum analogue given by James [13] and Dipper- 



James Q. It states that the decomposition matrix of the Hecke algebra H„i{v) of type 
Am-i embeds into the decomposition matrix of the u-Schur algebra Sm{v)- But, as noted 
in ||8[, "there is no evident quantization" of Erdmann's theorem, because the quantum 
analogue of the Frobenius map does not go from the quantum algebra Uy{glr) to itself but 
from Uv{glr) to the classical enveloping algebra U{glr) (see also [g], p. 104). 

Nevertheless, we will show in the first part of this note that conversely every decompo- 
sition number for Sm{v) occurs as a decomposition number for the Hecke algebra Hm"{v), 
where m" = m -\- 2{n — 1)(™) and n is the multiplicative order of v'^. Our formula also 



relies on some properties of the tilting modules, but the argument of Erdmann based on 
the Frobenius map is replaced by a result of Andersen relating injective C/i,(s/r)-niodules to 
tilting modules ([||], Prop. 5.8). This result being valid only over a field of characteristic 0, 
the same restriction applies to our formula. So the question remains open in the so-called 
mixed case. 

In the second part of this note we consider the coefficients of the canonical basis 
introduced in |2y] of the Fock space representation T of Uq{sln)- These are polynomials 
dx,fj.iq) indexed by pairs (A,//) of partitions, as the decomposition numbers d\^^ of the 
?;-Schur algebras. The main conjecture of |2Q] was that 



'iA,M(l)=rfA,M, (1) 



i.e. the d\^^{q) are some g-analogues of the decomposition numbers. In |22l, Varagnolo 
and Vasserot proved that the dx^^{q) are certain parabolic Kazhdan-Lusztig polynomials 
for the affine symmetric groups &r, and thus showed that Eq. (|l|) results from the so- 



called Lusztig conjecture on the characters of the simple C/„(s/r)-niodules |22]. This last 



conjecture is proved, due to work of Kazhdan-Lusztig |18| and Kashiwara-Tanisaki 



involving a certain category of s^r-modules of negative level — n — r. 

In Section |^ we prove a relation between the dx^f^{q) which is a g-analogue of the 
relation between decomposition numbers established in the first part. Its proof is based 
on a theorem of Soergel on Kazhdan-Lusztig polynomials (p^. Theorem 5.1) and on a 
certain duality satisfied by the canonical basis of JF, which was announced in ||20f| and 
proved in [^] (Theorem 7.14). 

This implies that all the coefficients in the expansion of the canonical basis of J^ on 
its natural basis consisting of the pure g-wedges can be expressed in terms of those of the 
global crystal basis of the simple submodule L(Ao) generated by the vacuum vector. 

It follows from these two sets of relations (between decomposition numbers on one 
hand, and between coefficients of the canonical basis on the other hand) that it is enough 
for proving Eq. (||) to verify it in the case where /U is an n-regular partition. This was 
done by Ariki in Q , using results of Kazhdan-Lusztig and Ginzburg on representations of 
affine Hecke algebras, and the geometric description by Lusztig of the canonical basis of 
U~{sln)- Therefore, as shown in Section ^, Ariki's theorem implies Lusztig's formula for 
the characters of the simple Uy{slr)-ioaodules, as well as Soergel's formula for the characters 



of the indecomposable tilting C/^(s/r)-modules |25|. 

Varagnolo and Vasserot have already attempted in p^] to give a proof of Lusztig's 
formula based on the level 1 Fock space representation JF of Uq{sln)- They have extended 
the action of U~{sln) on T to an action of the Hall algebra of the cyclic quiver, and have 
defined in this way, using intersection cohomology, a geometric basis B of J-. They con- 



jectured that B coincides with the canonical basis of |2C], which is defined in an algebraic 



way, and proved that this equality would amount to a g-analogue of Lusztig's formula. 



This very interesting conjecture is proved by Schiffmann in the case n = 2 [23|, but remains 
open in general. 

2 Statement of results 

We fix two integers m,n > 2 and denote by Dm the decomposition matrix of the quantized 
Schur algebra Smiv) over a field of characteristic 0, with parameter v such that v'^ is a 



primitive nth root of unity. (There are several ways of introducing the u-Schur algebra. 
Here we regard Sm{v) as a suitable quotient of the quantized enveloping algebra Uy{glr) 
for r > m, as in [^.) The rows and columns of Z?^ are labelled by the set of partitions of 
m, and we use the notational convention of [14|, that is, the entry on row A and column 
jj, is 

dx,^ := [W{\') : L(/x')]5„(.) , (2) 

where A' stands for the partition conjugate to A, and W{X), L{X) are respectively the Weyl 
module and the simple module with highest weight A. 

We fix some r > 2 and put pr = (r— 1, r— 2, ...,1,0). A partition A with at most r parts 
is identified with an r-tuple in N*" in the standard way by appending a tail of 0. Given two 
such partitions A, n of m, we shall define two partitions /i and A of m" = m + (n — l)r(r — 1) 
in the following way. There is a unique decomposition fi = fi^^> + n/u'^^ with the partition 
^(0) n-restricted, that is, the difference between any two consecutive parts is < n. Define 

/x = 2{n-l)pr + wo{iJ^°^) + nfi^^\ (3) 

A = A + ((n-l)(r-l),...,(n-l)(r-l)), (4) 

where for a = (ai, 02, . . . , Or) we set wo{a) = {or, ctr-i, • • • , cti)- It is easy to check that 
the parts of /2 are pairwise distinct, and thus p. is always an n-regular partition, i.e. no 
part has multiplicity > n. 

Theorem 1 For all partitions A, /x of m of length < r, we have 

dx',f,' =dj^-- (5) 

Since fl is n-regular, we see that d~- is a decomposition number for the Hecke algebra 
Hm"i'v), and therefore if r > m every decomposition number for Smiv) occurs as a de- 
composition number for Hm"{v). 

Let now dx^fj,{q) be the polynomial defined in [^ (see also [21|, Section 7). The affine 



symmetric group S,. acts on Z'' via its level n action vr^ (see |21], Section 2), and the 
g-analogue of the linkage principle states that d\,^{q) ^ only if X + pr and p + Pr belong 
to the same orbit under 6^, i-e. the partitions A and p have the same n-core. Let v be 
the unique point of the orbit &r{p + Pr) such that 1^1 > 1^2 > ■ ■ ■ > ^'r and vi — v^ < n. 
The stabilizer of j^ is a standard parabolic subgroup of 6^ and we write £^ for the length 
of its longest element. We also put I = r(r — l)/2, the length of the longest element of S.^. 

Theorem 2 For all partitions A, p of m of length < r, we have 

dy,,,{q)=q'-'^dj-^{q-'). (6) 

Since p is n-regular, it labels a vector of the global crystal basis of the simple module 
L(Ao). Hence every vector 

Op=T.dx',,'{q)\X') (7) 

A 

of the canonical basis of the Fock space J-' can be easily computed from the corresponding 
vector Q^ of the global basis of L{Aq). 



Example 3 Let n = 3 and /U = (6,2,1), a partition of m = 9. The non-zero dy^^' and 
dx',fi.'{q) are obtained for A = (6,2,1), (7,1,1), (6,3), (8,1). We can take r = 3, so that 
m"' = 9 + 2.3.2 = 21. We have 

/i = ^(°) + 3//(i) = (3,2,1)+3(1,0,0), 

n = (1,2, 3) +4(2, 1,0) +3(1, 0,0) = (12, 6, 3). 

Hence, taking A = (10,6,5), (11,5,5), (10,7,4), (12,5,4), respectively, we have 

rfv, (3,2,1,1,1,1) = ^1,(12,6,3) • 

Moreover, fj. + pr = (8, 3, 1) is regular for the level 3 action of S3, hence £^ = and we 
have 

t^V, (3,2,1,1,1,1) (9) = '?^rf3;,(i2,6,3)('?~^) • 

3 Proof of Theorem 1 

Let m,r be two integers > 2. Let Uy{glr) and Uv{slr) denote Lusztig's restricted special- 
ization at V of the quantum enveloping algebras of glr and sir respectively. As mentioned 
above, we regard the f-Schur algebra Sm.riv) as the homomorphic image of Uv{glr) ob- 
tained via its action on the ?TT,th tensor power of the vector representation, and we put 
Sm{v) = Sm,m{v) (scc |Q], [^). Thus every Sm,r{v)-Ta.o(hAe, becomes a Uv{glr)-'ciiodvle and 
by restriction a [/„(s/r)-iiiodule. We shall abuse notation and denote in the same way 
these various modules. The simple modules and Weyl modules of Sra,r{v) are labelled by 
the set of partitions of m with at most r parts, and are denoted by -^(A) and W{\). It is 
known that for such partitions A, /u, 

[W{X) : L(^)]5„ „(„) = [^(A) : L(^)]5^(,) . (8) 

Hence, it is enough to determine the decomposition numbers c^a,^ as defined in @j. 

Let now A, /i be two partitions of m and fix an integer r greater or equal to the number 
of parts of both A and ^, for example r = m. We have 

dy,,' = [W{X) : L(/x)]5,„,.(,) = [W{X) : L(/x)]^„(,,^) = [W{X) : L(/.)]c/4,;,) . (9) 

Let I{fJ.) denote the injective hull of the C/^(s/r-)-module L{fi). By the reciprocity formula 
(see Q) we have 

[W{\) : L(^)]t;„(,,,) = [lifi) : W{X)h^^.,i^) . (10) 

Given a partition a of ?7i of length < r, let T{a) denote the unique indecomposable tilting 
^m.r (i')-iiiodule such that a is the maximal partition /? (for the usual dominance order) 
for which [T{a) : L{(3)] ^ 0. Consider the 4S,„",r(^)-™odule T(/I), where /I is defined by 
(^). Then, regarding T(ji) as a [/„(sir)-module, we have by [|^, Prop. 5.8 that r(//) is 
isomorphic to /(/i). (In [l| there are some restrictions on n, that is, on the multiplicative 
order of the root of unity v^ . These restrictions have been later removed in |^], and 
although the statement of [|l|. Prop. 5.8 is not given in that paper, the arguments easily 
carry over.) Thus, noting that the 5m,r('y)-module W{X) and the Sm" ,riv)-Yiio(i\y\e VF(A) 
become isomorphic when considered as C/i,(s/r)-niodules, we get 

dv,^' = [T(/I) : Ty(A)]^„(,,^) = [T(/i) : W(X)\s^„ ^(,) = [r(/I) : W(X)\s^„^) . (11) 



Finally, by [^, Proposition 8.2 (a), or Q, Proposition 4.15 (ii), 

[Tifi) : wCX)]s^„i.) = [WiX') ■■ m')]s^„(v) = ^X-, (12) 

and Theorem y is proved. 

4 Proof of Theorem 2 

We shall use the same notation as in [^]. In particular 6,., 6^ and &r stand for the 
symmetric group, the affine symmetric group and the extended affine symmetric group, 
respectively, and Hr, Hr and Hr are the corresponding Hecke algebras. The standard 
generators of &r are denoted by sq, . . . , Sr-i,T, and &r, &r are the subgroups generated 
by si, . . . , Sr-i and sq, . . . , Sr-i, respectively. We write wq for the longest element of 6^. 
For XjW G &r,we have the Kazhdan-Lusztig polynomial P^^wiQ), and the inverse Kazhdan- 
Lusztig polynomial Qx,w{(l) defined via the equations 

X! Qx,z{-q)Px,w{q) = Sz,w , (z, w e 6r) . (13) 

The group S^ acts on P^ := Z*" via the level —n action 7r_„, giving rise to the parabolic 
Kazhdan-Lusztig polynomials P^^xiq) indexed by A, /i G Pr- Let Q~ x{q) denote the inverse 
parabolic Kazhdan-Lusztig polynomial defined by the equations 

E Q~,A-l)P;i,x(l) = ^",A (a, AGP,). (14) 

AtePr 



We recall (see |21], Section 2) that if Aj > Aj+i then 

if/xj = /xj+i. 



Thus if A is strictly dominant, i.e. AG P^^ := {a G P, | ai > 0.2 > ■ ■ ■ > Or}; we get 
that P~x{q) = for /x &rP^'^ (i.e. if the coordinates of fi are not pairwise distinct), 
and otherwise 

Prf,,xiQ) = q"-'^ Pp,xiQ) , iP e P++, seer). (16) 

Let us fix A, a G P^'^. Using (|l^) we obtain 

Sa,x = E QjiA-l)Pf^,x(l) 

= J2 in Q;p,ai-^)prp,xiQ) 

l3eP++ \se6r 

= E iT.^'^'^Q7,J-Ap^,xi<^)- 

Hence, setting 

rp,M := E i-^f^'^Q:pA^) ' («> /3 e P^^) , (17) 

we have obtained 



Lemma 4 For a, A € iv ; there holds 

E rpA-<l)P^,xiQ) = <x- (18) 



Now comparing Eq. (18) with |21], Eq. (91) and Corollary 7.15 we get 



Proposition 5 Let A, fi be two partitions of m with at most r parts, and put /? = A + Pr, 
a = n + pr- Then 

a 

Let W'' denote the set of minimal length representatives for the right cosets &r\&r- 
We shall express the polynomials r^^q) in terms of the 

m-'-(g) := E (-g)'("'°)-'(^) Qs.,u,Uq) , (^, ^ e Wf) . (19) 

These are the inverse parabolic Kazhdan-Lusztig polynomials coming from the right action 
of Hr on the parabolic module Ig (8)^^ Hr, where Ig denotes the 1-dimensional right Hr- 
module given by IqTi = qlg , (1 < i < r — 1), (see |2^], Proposition 3.7). 

We need to recall some notation from [pi| ]. Let /c € Z*. We write Ar^k for the 
fundamental alcove in Pr associated with the level k action vr^ of &r- For A G Pr, we 
denote by w{X, k) the element of &r of minimal length such that w{X, k)~^X E Ar^k- 



In 1 24], Soergel works with &r and Hr instead of &r and Hr- Recall that every element 
w G &r can be expressed uniquely as w = ar"", {a G &r, a G Z). We define a projection 
of &r onto &r by setting w := a. 

Let p = aX G Pr with o" G (3,-. Then clearly J2^=i f^i = J2^=i ^^jj hence Sr acts on the 
hyperplane J2'i=i Aj = that we may identify with P^, := Pj,/Z(l, . . . , 1). We denote by 
A I— *• A the natural projection Pr -^ Pr, and we take 

Ar,n := {A I Ai > • • • > Xr, Ai — A,. < n} 

as fundamental alcove of S^ acting on P^, via the action 7r„ induced by 7r„. Let w{X,n) 
denote the element of &r of minimal length such that w{X,n)~^X G Am- Then one has 
w{X,n) = w{X,n). We shall also use the shorthand notation Wa '■= w{a,n). 

Proposition 6 For a, (5 ^ P^^ , there holds 

r/3,a((z)=m-^'-"(Q). 

Proof — First we note that if a G P^^ then Wa G W^ . Indeed, since the alcove 
A = WaArn Contains a G P^"^, it has to be contained in P+, which is equivalent to 

w^ G W^. 



Let us rewrite the definition (17) of r^ ,^ in terms of the (ordinary) inverse Kazhdan- 



Lusztig polynomials Qx,w By |24|, Proposition 3.7, we have 



QlJ.,X ~ Qw{iM,-n) ,w{\,-n) ) (-^) ^ G Pr) 



We have to relate the level —n and +n actions of S^ and &r on Pj.. Let jt denote the 
automorphism of &r defined by t^ = r~^ and s\ = S-i, where i is understood modulo r. 
Then it is easy to check that 

t(;(s/3, — n) = {swq).w{I3, ny = swq -w^^ , (/3 G P^^, s G &r) ■ 

Therefore, noting that 6,. is stable under jl and Q^i^yi = Qx,y, we get for a, /? G P,^^, 

D 



In [24 1, Soergel considers a map yl i-^ ^ on the set of (S^-alcoves. The next lemma 



relates this operation to the map /i i— > /i on partitions defined in Section y. 

Lemma 7 Let fi be a partition with at most r parts, and put a := fi + pr (z -P^^. Let S, 
be the point in A^ congruent to a under 7r„, and set A := WaA^^. Then 

A = w Arn 

where w G W^ is given by w = w{p- + Pr^n) wq,^, and wq,^ is the longest element of the 
stabilizer of ^ in &r. 

Proof — By definition of ^''^^ and p^^' (see Section |2|), the translated alcove B := A — np^^' 
lies in nil, where 

nU = {Xe Er \ < Xi- Aj+i < n, i = 1, . . . , r} 



is the fundamental box for the level n action of 6^. Hence, by definition of A (see |24]), 
we can write A = wo{B) + 2np + np^^> , which shows that A contains p + pr- Thus, if the 
stabilizer of ^ is trivial, we are done. Otherwise, since Wa is of minimal length among the 
elements w € 6r such that w(, = a, we see that A is the lowest alcove adjacent to q, and 
therefore A is the highest alcove adjacent to p + pr, which means that A = w Am with 
id = w{p + pr,n)wo^(^. □ 

Proposition 8 Let X, p be partitions of m with at most r parts. Put /? = A + pr, a = 
p + Pr- Then, with the notation of Theorem ^ 

rpM)=q^'^^d~^{q-^). 
Proof — Let ^ = w~^a. For s G 6r we have 

Qswp ,Wt)Wa\Sl) ^ \~Q.) ' QsW/SWo^^ ,WoWa\Q) 

(see ]24| ], proof of Proposition 3.7). Hence, we can rewrite Proposition as 

rp^^{q) = (-g)-^("'«>«)m"'^"'0'?''""(g). 
By [ p^ . Theorem 5.1, and Lemma |^ above, we get 

WJ y "'Wi3Wo,/,,w(fl.+pr,n)wo,t;^'^ )^ 



where for x, y G W-l" , 

se6r 
([p^], Prop. 3.4). On the other hand, the expression oid\^^{q) in terms of Kazhdan-Lusztig 
polynomials given by Varagnolo-Vasserot may be written as 



(see IH], Eq. (93)). Hence 

d\,^,{q) = n,„^»o_^ ,^,»o_^(g) , (20) 

and using the fact that A = A, we get 

□ 
Combining Proposition g and Proposition g, we have proved Theorem |^. 

5 Lusztig's and Soergel's formulas 



In [Q (see also [^), the polynomials d\^^{q) and e\^^{q) were introduced as the coefficients 
of two canonical bases {^^} and {G\} of the Fock space J-, and it was conjectured that 

dxA^) = [W^(A'):L(^')] = ^A,^, (21) 

e^A-l) = [L{pi):W{\)\. (22) 

(The notation of [^ slightly differs from that of [^], and here we follow [|2l|.) Let S{\) 
denote the Specht module for H^v) corresponding to A. If /i is n-regular, S[^) has a 
simple head that we denote by D{^), and it is known |5| that 

[S{X):D{f^)]=dx,^. 

The subset {Gx \ fJ- is n-regular} is nothing but Kashiwara's global crystal basis [|^ of 
U~{sln) |0) — -^(Aq), and it had been previously conjectured in ||l^ that for fi n-regular 

dxA^) = [S{X):D{,,)]. (23) 

This conjecture was proved by Ariki Q (see |l^ for a detailed review of this work). 

Using Theorem |l| and Theorem ^ we obtain immediately that (^3|) implies (|2^) , that 
is, Ariki's theorem yields also a proof of the main conjecture of [pO]. 

On the other hand, we know that the matrix [&\i ^f_t'{—q)\ is the inverse of [d\^^{q)\ (see 
120] and pi. Theorem 7.14). Hence (|2l|) implies (i|). 



It was proved by Varagnolo-Vasserot |2^ that the eA,^((?) are exactly the parabolic 
Kazhdan-Lusztig polynomials occuring in Lusztig's formula for the expression of the char- 
acter of L{ii) in terms of those of the W{X). Therefore, we see that Lusztig's formula can 
be derived from Ariki's theorem. 

Finally, using again the following result of Du-Parshall-Scott and Donkin (see Sec- 
tion ^) 

[T{^,)■.w{\)] = [w{\')■.L{^i')] = dx^,, 

and the expression (^) of dx^q) as a parabolic Kazhdan-Lusztig polynomial obtained by 



Varagnolo-Vasserot (see also Goodman- Wenzl lll[|), we recover Soergel's formula for the 
character of the tilting module T{fj,). 
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